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Abstract 

Merging asymptotic expansions of arbitrary length are established for the distribu- 
tion functions and for the probabilities of suitably centered and normalized cumulative 
winnings in a full sequence of generalized St. Petersburg games, extending the short ex- 
pansions due to Csorgo, S., Merging asymptotic expansions in generalized St. Petersburg 
games, Acta Sci. Math. (Szeged) 73 297-331, 2007. These expansions are given in terms 
of suitably chosen members from the classes of subsequential semistable infinitely divisible 
asymptotic distribution functions and certain derivatives of these functions. The length 
of the expansion depends upon the tail parameter. Both uniform and nonuniform bounds 
are presented. 

AMS 1980 subject classification: Primary 60F05, 60E07; secondary 60G50. 

Keywords: merging asymptotic expansions, semistable distribution functions, St. Peters- 
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1 Introduction 



For p G (0, 1) and a > 0, consider a generalized St. Petersburg game in which the gain X 
of a gambler is such that P |X = r''^"} = q^~^p for A; G N := {1, 2, . . . }, where q := I — p 
and r := 1/q. We refer to Csorgo (jj) for a brief introduction to both the history and the 
mathematics of this game. Let Xi, X2, ... be the gambler's gains in a sequence of independent 
repetitions of the game, with Sn '■= Xi + ■ ■ ■ + X„ standing for the total winnings in n games. 
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n E N. The main purpose of the present paper is to study the asymptotic behaviour of the 
distributions of S^. Note that E(X") = oo and E(X^) < oo for all f3 G (0,a), namely, 



E(X^) 



P 



7/3/a 



Remark that even for /3 > a, a virtual moment //^'^ < may be defined by this formula. In 
the finite- variance case a > 2, the central limit theorem is valid, namely. 



lim P 

n^oo 



a,p 



< X 



for all X G 



where M is the real line, a^'^ := Oa,p\/n with cTq-^p := \/ ^'2^ — ^"^^ ^ 

standard normal distribution function. In the infinite-variance case a = 2 the underlying 
distribution is still in the domain of attraction of the normal law and fll.ip holds with the 
choice a°lf := ^ ])r nXo^^n, see Csorgo (0)- By standard results for normal approximation, 
one can derive rate of convergence in the central limit theorem f ll.ip . Namely, there exist 
constants C(a,/3,p) > and C(a;,p) > such that for all n G N and a; G M, 



< X 



^{x\ 



< < 



r c(Q,/3.p) 1 

1+1x1'' 01' 
C(3,p) log, n 

1 + ' 



C(«,p) 



1 



n(<^-2)/2 5 
1 



C(2,p) 



log, n ' 



if 3 < /3 < a, 

if a = 3, 

if 2 < a < 3, 

if a = 2, 







see Osipov (jl6l ) and Petrov (1191 . Theorem V.13) for a > 3, Hall (jlll . Theorem 4.1) for 

2 < a < 3, Hall Q, Corollary 1) for a = 2, and Csorgo (0). Moreover, if 2</3<a<3 

then there exists a bounded decreasing function e^'^ : [1, 00) [0, 00) with lim e 
such that for all n G N and x G M, 



< a; > - ^(x) 



< 



57(7^(1 +|X|)) 

(1 + |a;|/5)n(/3-2)/2^ 



see Osipov and Petrov (jlSl ). The standard results for asymptotic expansion in the central limit 
theorem (11.11) (see Petrov (jl9l . Theorems VI. 1-5)) are not applicable, since the characteristic 
function of the gain X in one game 



f„,,(t):=E(e'*^)=^e'*^'^^"g^-i 



t G 



:i.2) 



k=l 



does not satisfy Cramer's continuity condition limsup |fcj,p(t)| < 1. Indeed, f^^p is an almost 

1 t— >oo 

periodic function (see, e.g., Katznelson (jl3l . VI. 5)), hence for all e > 0, there exists A > 
such that for every T > 0, there exists te(T,T + A) such that sup \fa,pit) —fa,p{'t + T)\ < £■ 
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Particularly, |fQ,p(0) — fa,p(T)| < e, consequently, limsup |fQ,p(t)| = 1. However, for a > 3, 

t— >oo 

in the non-lattice case r^/" ^ N, a short expansion is valid, namely. 



sup (1 + |x| 



n 



as n oo with 



QVix) := -4^-—Al - x') e-^^/^ X G 



see Bikelis In the lattice case r^/" G N, a longer expansion with the usual remainder 



term can be obtained by adding extra terms to the expansion, see Osipov (jlTI ) and Petrov (119 
Theorem VI. 6). 

In the finite-variance lattice case a > 2 and r^/" G M, the local limit theorem is also 
valid, namely. 



lim 

n— >oo 



P{^„ = s}- 



s — fil n 







:i.3) 



for all s G r-'^/^N, where ^a,p{x) := ^{x/cTa^p), x G M. For a > 3, the rate of convergence is 

1 



sup 



a/a 



P{Sn = s}- 



s — jj,^ n 



n 



O 



see Petrov (jl9l . Theorem VII.6). For 2 < a < 3, a nonuniform bound 



sup I 1 + 



s ~ Hi n 



n 



P{5„ = 4 - <|.;_p 



s — jj,i n 



n 



O(i^) ifa = 3, 
O (^(^) if 2 < a < 3, 



is available, see Hall ([11, Theorems 5.4 and 5.5). There is also an expansion in the local limit 
theorem (II. 3p . namely, for 3 < /? < a. 



sup 



s — Hi 



n 



,1/a 



/ / s — Hi n 



n 



n(L/3J-2)/2 



where := max{A; & 1^ : k < y} denotes the lower integer part of a number ?/ G M, where 
Z := {0,±1,±2,...}, and 



UZ{x) := $(x) 



fc=i 



fc/2 



is the usual approximating function in the asymptotic expansion in the central limit theorem, 
where the functions Q^'^, /c G N, are defined in an appropriate way, see Petrov (1 191 . Theorem 
VH.16). 
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From now on, we assume a G (0,2). Then the distribution function of X is not slowly 
varying at infinity, hence it is not in the domain of attraction of any (stable) distribution, that 
is, Sn cannot be centered and normalized to have a proper limit distribution, see Csorgo (0). 
However, the sequence (^„-c^'P)/ni/" has proper limit distributions along some subsequences 
of N with centering sequence 



fj^i n, if a 7^ 1, 



gl/"-g 

prnlog^n, if a = 1. 

The appropriate subsequences are regulated by the position parameter 



n 



In 



;^e(g,l], 



;i-4) 



;i.5) 



which describes the location of ri = ^„rl^'°S''"'^ between two consecutive powers of r = 
where \y\ := min{fc G Z : > ?/} denotes the upper integer part of a number ?/ G M. The 
possible proper limit distributions are semistable infinitely divisible distributions {Gq.,^,^ : q < 
7 < 1} with exponent a, where Ga,p,-y can be given by its characteristic function 



t G 



;i.6) 



where 



E (exp 



in 



qr 



k 1 



if a G (0, 1) 



itprlog,4+ E (exp{i^} 



1 - 



E lexp 

A:=— oo 



fc=— oo 
oo / 

+ E (exp 

k=l ^ 



yl/o 



qr" 



l/a 



7 



P7 



1 - 



qr" 



if a = 1, 
if a G (1,2) 



for all t G M, see Csorgo (jj) and (p). It can be shown that for any subsequence {n^}^]^ of 
M, the sequence {Sn^ — c'^f)/n]/'^ converges weakly as k oo if and only if there exists 
7 G (g, 1] such that [log^ rik] — log^Uk — > log^ ^ (mod 1) as A; — > oo, and in this case 

S - c"'P 



lim P 



n 



l/a 



< X 



G. 



for all X G 



see Csorgo (j8|) and Csorgo and Dodunekova (|9|). It should be noted that the special classical 
case a = 1, p = 1/2 and = 2^ has been described by Martin-Lof (jlSl ). The above result 
suggests a merging approximation of the distribution of (S'„ — c'^'^)/m}/" by Ga,p,'y,^- It turns 
out that the rates of merge is reasonably fast. Csorgo (Q) proved that 



sup 



n 



l/a 



< X 



Ga,p,1n (^) 



^ / [logr 



if a G (0,1), 
if a = 1, 
if a G (1,2). 
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In fact, the constants in these bounds are given exphcitely by Csorgo (4). For a G (0,1], 
Csorgo ([sl) derived short asymptotic expansions in the merging approximations, namely, for 
ae (0,1), 



sup 



P <! ^ ^"'''^ < xl - G fx) + — G^O'^) ix) 



'0{^), ifO<a<l, 



for a = 1, 



sup 

a;eIR 



Sn-prn log^ 
P < < X 



n 



_ prlog.n (1,1) pV[log,n]^ (2,0) 



and for ^ < a < 1, in the non-lattice case r^/" ^ N, 



X 



n 



sup 



n 



l/a 



a,p 



p <! ^ < a;\ _ G- fx) + — G(°'2) fx) - -^G(^'^) fx) 



n 



where, for aG(0, 2), pG(0, 1), 7 G (g', 1] and /c, j G {0, 1, 2, . . . }, the function GaJJy can 
be given as a function of bounded variation on the whole M with Fourier-Stieltjes transform 



Sa,p,'y (^) 



t G 



:i.7) 



satisfying lima,^_oo ^^^^^^(x) = 0. The function GaJr/ can also be given by 



•a,p,7 



X 



X G 



u=l 



where, for each m > 0, the function x Ga,p,-y(x,M) is a semistable infinitely divisible 
distribution function given by its characteristic function t i— ga,p,'y(t,u) defined by 



(t,n) 



t G 



see Csorgo 

The aim of the present paper is to establish asymptotic expansions of arbitrary length for 
a G (0,1) U (1,2), improving the approximation. First, in order to establish candidates for 
the approximating functions, a formal infinite expansion of the characteristic functions of the 
cumulative winnings is derived in Section 2, which can be turned into a formal infinite expansion 
of the distribution functions of the cumulative winnings. Next, in Section 3, a uniform bound 
is given in case a G (0, 1) U (1,2). Its proof, carried out in Section 4, is based on Esseen's 
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classical lemma. In Section 5 a nonuniform bound is presented for a G (1,2). Its proof in 
Section 6 is based on a lemma of Osipov (jl?!). The convergence rate of the expansion of length 
£ is O (;;i7^) for a E [j, l) U (l, 2 — i] . In the non-lattice case the remainder O (^^17^) will 
be reduced to o (;^^)- These convergence rates seem to be optimal. The optimality might be 



. In case a = 1 one can not improve the 
by taking a longer expansion, since all the 



studied by the "leading term" approach of Hall 
short expansion of length 2 obtained by Csorgo 
extra terms of a formal infinite expansion are of smaller order than the remainder term O (^) . 
We also give asymptotic expansions of length i in local merging theorems with uniform bound 
for a G (0, 1) and a = 1, and with nonuniform bound for a G (1, 2), with convergence rates 
O(^), 0([i^^) and 0(^^,^), respectively. 

Recently Kevei (jl4l ) derived uniform merging asymptotic expansions for distribution func- 
tions from the domain of geometric partial attraction of a semistable law. 



2 Construction of a formal infinite expansion 



For fixed a G (0, 2) and p G (0, 1), consider the suitably centered and normalized cumulative 
winnings (^n — c°'^)/n^/°. We derive a formal infinite expansion (not taking into consideration 
its convergence) for the characteristic function 



in terms of the Fourier-Stieltjes transforms g'^J)y„, A;, j G {0, 1, 2, . . . }. By (11.21) . 



1 + 



n 



for if: G M, where 



X. 



{t) := n(f„,,(t/n^/") - l) = exp j — 



k=l 



1 \q^-^p. 



It is easy to check that 



(2.1) 



(2.2) 



where the position parameter 7„ is given in (11.51) . the function y^'^ stands in the exponent 
in the definition (11. 6p of the characteristic function ga,p,'y, and for k E {2, 3, ... } and t G M, 



it 



k-l 



Pin 



(2.3) 
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see Csorgo (jj, page 833). This series is absolutely convergent on the whole line 
k>2 (see Csorgo fl page 322) for k = 2), thus 



oo oo 



KUt) 



Pin \- \- (i^)^ r 

m=[log^n] j=k 



j=k J' m,= [log^n] 



m{j—a)/a 



(it)igriog.nl{i-a)/a 



(it)^ 



oo a,p 



q Z-^ j\ _ qU-a)/a'j ji(j-a)/c 
j=k 



n 



j=k 



it 



,1/a 



Consequently, we have the formal expansion 



fr(t)=exp<( -it-^ + nlog(l + 



n 



oo a,p 



k=2 



it 



n 



j=2 ' k=2 



First consider the case a G (0, 1) U (1, 2). Then by (12.21) and (11.41) . we have 

?! \ r 

\k+l 



(-1)^+1 /^'^i) 



fr(t)=exp<^y^YW+n^ 



oo a,p 



A/a 



+ 



-If 



k 



k=2 



n 



it 



oo oo 

exp<;n^^rffc . 



fc=0 j=0 



it 



n 



1/q 



for each 



(2.4) 
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where the coefficients ci^'^ are polynomials of the virtual moments /i^ , £ G N, such that 



"0,0 ~ 


ja,p _ 
"0,1 ~ 


^1,0 = 0. 


Remark that 












1 


,a,p _ a,p 
"1,1 ~ f'l ) 


1 

^^2,0 - 2 


■1 

[/ill' + 2/^2'^ 


"0,3 " 


i 


"1,2 ~ 


(y. V 


70* T) r (T 771 9 

c^2,T= K'1 - 


-1 

2A''2 ' "3,0 " 


1 1 

= -|[/ii1' + ^/ii'Vr- 


"0,4 ~ 


1 

~4' 


"1,3 ~ 






1 CUP 

+ 2^2 , 


^"'P _ r,,"'Pi3 ,,"'P,,°'P 

"3,1 ~ [Pl J Pl P2 






ja,P _ 
"4,0 ~ 






a,p a,p 
>3 - 


8[/i2 ] +^/^4 . 



1 



6 



1^3' ) 



Following Christoph and Wolf (|3|, Section 4.3), using the Taylor expansion of the exponential 
function, we obtain a formal power series expansion 

r 00 00 k+j a,p (_:.f\k ! a,p(f\]j+i 



k=0 jr=— [A;/2J ni=max{l,— j} 



where 



if -[k/2\ <j < 



siH hSm=i+m 



with 



Lm,k '■= max{— [A;/2j , — m, m — k}. 

El 
in the definition of w'^\ ^ is carried over all nonnegative integers 

ki, . . . , km-, si, . . . , Sm, such that fci + ■ ■ • + fc^ = A;, si + ■ ■ ■ + = j + m, and 

(fcj, Sj) ^ {(0, 0), (1, 0), (0, 1)}. Finally, we conclude a formal expansion 

00 00 k+j a,p (kj+m)^,-. 

trw=g<....(*) + E E E (2-5) 

fc=0 j=-[fc/2j ■m=max{l-i} m. 

where the position parameter 7„ is introduced in (11. Sp . the characteristic function ga,p,7 is 
defined in (11.61) . and the function g^,p,l is given in (II. 7p . Replacing each term by its inverse 
Fourier-Stieltjes transform, this may be turned into a formal expansion 



O a,p \ 00 00 ft+j a,p ^ 

p^^^s4-«"-w+E E E 



k+j ^^a,p ^{k,j+m) 
m,k,j '-^"-P-7n I 



^1/q - -^a.P.TnV-/ ' /L^ /L^ ] ^+j 

k=0 j=-[fc/2j m=max{l,~j} 



for X G 
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Now consider the case a = 1. Then by (]2.2p and (]1.4p . we have 



i=2 



ylfit) + itpr log^ n 



k=2 



n 



^ i\ [n 



OO CXD 



e^-Wexp<jn5^5^4'5 

fc=o i=o 



n 



n 



where the coefficients d^'^ are now polynomials of the virtual moments jj]'^ with only i > 2, 
such that d-QQ = d^^ = d\'^ = 0. Remark that a formula for rf^'^ can be obtained from the 
formula for c?^'^, a G (0, 1) U (1, 2), by replacing a by 1 and by 0. Hence following 
Christoph and Wolf (13', Section 4.3), now we obtain a formal power series expansion 



OO OO 



k+j 



ml n 



k+j 



k=0 j=— [fc/2j m=max{l,— j} 

for f^'P(t), t G M, which may be turned into a formal expansion 

■ o 1 ^ OO OO k+j 

Sn-prn\og^n , 1 ^ ^ ^ , 'S^ 'S^ 
P< < = Gi,p,T,„(x) +2^ 2^ 2^ 

^ k=0 j=-[k/2\ m=max{l,-j} 



n 



m,k,j 



1 r)fc+i 



X 



E 

£=0 



J + m 



[-prlog,n]^Gi:; 



for X G R. On the other hand, the above formula for f^'^(t), and hence the above expansion 
< in case a = 1 can be obtained from the formula for f°'^(t), 



for P 



Sn -pr n log^ n 



a G (0, 1) U (1, 2), and from the expansion for P 



/ij;'^ by pr log^ n. 



<x\ by replacing a by 1 and 



3 Uniform bounds in asymptotic expansions 

For a G (0, 1) U (1,2), pG(0, 1), nGN and £ G {0, 1, . . . }, introduce 



EE E 

k=0 j=—[k/2\ m=max{l,— j} 



ml na~^^ 
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for a; G M. The function G^^ consists of all terms of order n <^ with k + j < i of the 
formal expansion. Remark that G^^q = Ga,p,'y^, and 



ia,p ^(0,2) ja,p ^(1,1) ia,p ^{2,0) 

^a,p _ ^ I "0,2 ^a,P,ln ^a,P,l-n "2,0 ^«,P,7n 



^(0,2) tt,p^(i.i) /'f,,°'Pi2 _ ,,"'P^ /-r(2.o) 



2n 77, a 2nc 



ra.p x-y(0,3) I 1 r^a,P]2 ^(0,4) /^(1,2) , ra,p 7«,p ^(1,3) 

^a,p _ ^a,p I "0,3 '^«.P.7n ~r 2 l."'0,2 J '^«,P,7n "1,2 '^«,P,7n ~r "-0,2 "l,! '^Q:,P,7n 

/^(2,1) I 1 /r ja,pi2 i O^a-P^^'P^ /^(2,2) 
"2,1 *-^a,P>7n "T 2 U l,lJ ^"2,0 "0,2 J ^(^,P,ln 

7a,p^(3,0) , ja,p ja,p f~i{i,l) 1 rjQ;,P12 /^(4,0) 

"3,0 *-^a;,p,7„ "T ti^ 6*2^0 *-^a;,p,7„ 2L"2,0J *^a,P,7n 

^^(0,3) , ^^(0,4) „'^'P(2G^^'^^ +G^^'^^ ) 

2(2[/x"'^]^ — /X2'^) ^q!p.7» + (3[/^l'^]^ — /^2'^) ^Q,P,7n 

'a I 

(i/'i J -/'2 J ^^g.mn 
For a = 1, pe(0, 1), neN and ^ e {0, 1, . . . }, introduce 

2i i-k k+j l,p 

'^m,k,0 



Ga^):=Gi,p,7„(x) + E E E 



fc=0 j=— [fc/2j m=max{l,— j} 



5:(-'+'")i-priog.„i'Gs:jt'""-"w. 



X 

€=0 



for a; G M. The function G\f^ consists of all terms containing n ^ ^ with k + j < i of the 
formal expansion. Remark that GI^^q = Gi,p,7„, and 

ri,P_r , briog„.]Gi-^„ (b-i<>g,-'f 



2n n 2n 
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+ 



24^2 2^2 

2(2[pr log, n]2 - ^^'^) cf^^X + (3[pr log, n]^ - ^l^^) G^^^X 

An? 

(2[pr log, n]^ — 3[pr log, n] fi^'"^ + /Xg ^) 



6r;,2 



_ 3[pr log, n] {[pr log, n]^ - ^1'^) Gl'J^^ ^ ([pr log, n]^ - /i^'P) G^ ^ .^^ 
6n2 8n2 

The functions G^'i, a G (0,2), are almost the same as the approximating functions G'^'^, 
a G (0,2), of Csorgo ([si). They differ only in the coefficients of their last terms, which does 
not make difference in the convergence rates if a G (0, 1], but the functions a G (1,2), 

give better approximations than G"'^, a G (1,2), of Csorgo (@). 

The main results of this section are contained in the following 



Proposition 3.1. For i E N, 



sup 



n 



1/a 



<x^ -G 



nl-1 



'O(^), z/0<a<i, 
0{-^), if \ <a<l or l<a<2 
P{^j^), tf 2-\<a<2. 



1 



For I e {2,3,...}, a G (|,1) U (1,2- i) and r^" ^ 



sup 



n 



l/a 



< X 



l/a 



n 



In case ^ = 1, the approximating function is G"'q = Ga,p,-y„, and I^roposition 13.11 gives 
back the rates of merge for < a < 1 and 1 < a < 2, due to Csorgo (4). Certain terms of 
Gn'^_i are of the same or of a smaller order than the remainder terms O (^^^) or o (^^ly^)- 
Using boundedness of the functions Ga,p)yr, (see Csorgo (jsl. Lemma 6)), the expansions may 
be simplified as follows. 

Theorem 3.1. For £ G {2, 3, . . . }, a G [i, ^) U (2 - 2 - i] and r^/" G N, 

1 



sup 



r < —, < X 



n 



l/a 



o 



n 



l/a 



for i = 2, a G (i,l) U (1,1), or for i e {3,4, . . .}, a g (i, ^] U [2 - ^, 2 - i) , and 
for r^/" ^ N, 

' ' 1 



sup 



n 



l/a 



g:1i(x) 



n 



l/a 
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where the approximating functions are given by 



G 



nl-l ■' 



G 



J = l 



1 j on'^^p r'Coj+m) 
ml 



j=l m=l 

^-1 / -.N^/r o.m9 a,py' ^(2j,0) 



>7" 



m! 2-'' n-^(2-")/o 



if ae (0, 1), 



«e (1,2), 



n 



l/a 



If i = 2 then the approximating function is 



^(0,2) 



n.l 



2n 



Ga 



.P,7n 



2n(2-")/" ' 



if a G (0, r 



if a e fl,2^ 



and for a E (0, 1) the result has been obtained by Csorgo (jsl). The approximating functions 
for i = 3, i = 4 and a e (0, 1) are 



0^(0,3) 0^(0,4) 



a,P,7n 



24n2 



1 9^(0,4) 0^(0,5) ^(0,6) 



4 Proof of Proposition 13.1 



Fix £ G N and a G (0, 1) U (1,2). The strategy of the proof is the same as the proof of 
the Proposition of Csorgo (jsl). It is based on Esseen's classical result (see Petrov (19|, Theorem 
5.2)). 

Lemma 4.1 (Esseen). Let F be a distribution function and G be a differentiate function 



of bounded variation on ] 



with Fourier-Stieltjes transforms f(t) = 
such that G{—oo) := lim^.^_oo G(x) = 0. Then 



and 



sup \F{x) - G{x)\ < — 
xgr 27r 



r 


m - g(t) 


/-T 


t 



dt + Cb 



sup^,g 



iG'ix) 



for every choice of T > and b > 1, where Cb > is a constant depending only on b, 
which can be given as Cb = Abdl/ir, where dt > is the unique root d of the equation 
i f'^s4iidu = 1 + i. 

TT JO U-^ 
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We apply this lemma for F{x) = P |^^^^{^< x} and G{x) = G"'^^_^{x), x E R. By 
Lemma 6 of Csorgo (@), G'^'^_i is a differentiable function of bounded variation on M with 
oo) = 0. The Fourier-Stieltjes transform of G'^'^_^ is 

2e-2 l~k-l k+j 



w, 



A:=0 j=— [fe/2j m=max{l,— j} 



for t G M. The aim of the following discussion is to find an appropriate estimate for |f"'*'(t) — 
^{t)\ if \t\<T^f_i with appropriate T^f_i- Recalling formula (12.11) for f^'^, we have 



f„"'^(t) = exp -it/x^'^n' 



-'P„(o-l)/a 



+ log ( 1 + 



(4.1) 



provided |a;"'^()f:)| < n. In order to estimate |x^'P()f:)|, we will use formula (12.21) for x'^'^it) 



containing y^f{t) and -R"^'i,2(^)- Csorgo (14!, Lemma 3), (|8|, Lemma 3) proved the following 
crucial estimates. 

Lemma 4.2 (Csorgo). For arbitrary a G (0, 1) U (1,2) and p G (0, 1), there exists Ci'^ > 
such that, uniformly in 'y E {q, 1], 



t G 



Applying this lemma, we can derive the following estimates. 

Lemma 4.3. For arbitrary k >2, a G (0, 1) U (1,2) and p G (0, 1), there exists C"^ > 
such that for all n E N, 



\RZM<cZ 



t G 



Further, for arbitrary a G (0, 1) U (1,2) and p G (0, 1), there exist Cg'^ > and C^'^ > 
such that for all n G N and \t\ < C^'^n^/'', 



\<nt)\ ^ 1 
- 2' 



n 



if < a < 1, 



Cg^'^'ltln^"-^)/", if l<a<2. 



Proof. By the elementary inequality 



k-l 

E 

j=0 



< 



\u\ 



u G 



(4.2) 



we obtain 



\RZM < 



Pin 



E 

p 



\t\' 



p\t\' 



\log,.n](k-a)/a 



\t\^ 



^! (g _ gfc/a) (^^rri°S'-""l)(^~")/^ 
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for all t G M, hence the statement is satisfied with Cf'^ = —fi'^'^/kl > 0. 
By (12.21) . Lemma and the estimate for Rni2y 

K'm < cr\tr + i/init|n("-i)/" + c^^r t e m, (4.3) 



hence for |t| < C^'^n^/" 



for all sufficiently small C^'^ > 0. If < a < 1 then, by (iJl), for \t\ < C^'^n^/^ 

< |tr {Ci'" + |/i"'^|(C2"'P)'-" + C°|(C2"'^)2-°} . 
If 1 < a < 2 then again by (gJD, for |t| < C^'^n^/^ 



la 

1 



establishing the case 1 < a < 2. □ 



Remark that Csorgo (jj) also derived these estimates for |x°'^(t)|. 
For A; e {0, 1, 2, ... } and \t\ < C^'^n^^'^, introduce 



KUt) ^= E -y Kt2(t) + KSM'^ (4-4) 



where 



Then, by Lemma [4. 3[ for \t\ < C^'^n^/°, we may write 

nlog + ^) = ^^7^ = + 

Next we separate all the terms of order n~a~^ with k + j < i — 1 of the formal expansion 
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of f^'P. By glD, (El and (El), for |t| < Cs^'^n^/", 
= exp{y!;f{t) + K'l,{t) + R::Ut)} 



k=2 



k\ n 



2-^ h 



k=2 



n 



Using notation 



,=1 r-n^ 



by (12.21) . we obtain 



and then 



(4.6) 



where, for m G N with m > 2, 



with 



(' ^\k+l\^°''P (f]]k 

n,A,7Ti\ / / J J , _fc 1 / J 



k=2 



k=2 



k 



n 



k-l 



j=l 3- s=l V« 



J-s 



~a (-1)*^+^ ^ fk\ 

Rn$,mi't) ■= E E ( ) [-^n,'l,m-fc+2W] 



k—u 



(4.7) 
(4.8) 

(4.9) 
(4.10) 
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Clearly X]j=i [-R"'4£-j+i(^)]"'/j' consists of certain terms of the formal infinite expansion fl2.5p 

k 

of f"'^(t), and all the terms of order n~^~^ with k + j < i — 1 of fl2.5p are contained in 
E,tl R,t^-.+i(^)]Vj!- Consequently, for all \t\ < C^^'^n^-, 



£-1 



^ t^^'L (-it)Mi/rwr"^ 



fc=0 j=—[k/2\ m=max{l,— jr} 



ml n 



! n^+^ 



where g^if) contains only terms of order n~^~i with k + j > i. Finally, we recognize 



that 
where 



fn'^^) = Sntlit) + ^"^'"^"^Rnlit) ^r all \t\ < C^^^n^'^, 



(4.12) 



In order to estimate the remainder term -R°f , we need the following lemmas. Recall the 



definition ^Ms of R^'^l^^. 
Lemma 4.4. For all k eN, a E (0, 1) U (1, 2), p G (0, 1) and n eN, 



\K$M < 



kn^ ^ 



for all \t\< Ca^'V/". 



Proof. By Lemma [4.31 



j=k 



n 



m=0 



for all |t| < Ca"'^^/". 



□ 



Lemma 4.5. For arbitrary £ G N, a G (0, 1) U (1,2) and p G (0, 1), there exists O^f > 
such that for all n G N and \t\ < C^'^n^/", 



\K$At)\ + \R:%{t)\ < 



^21 



2to 



1*^1 



2+(£-l)(2-a) _^ |^|2£ 



2/ ^£{2-a)/a 



< a < 1, 



if 1 < a < 2. 



Proof. A term of order n a ^ o{ -R°'7^(t) is contained in the formal infinite expansion (12. 5p 
of f^'^(t), hence it has the form 



where k >0, j > — [k/2\ and I < m < k + j . By Lemma [4. 2[ we have 



-it)>^ [y^f{tW+'^ 



no 



n G N, t G 
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For all neN and |t| < C^'^n^/'', 



\t\ 



k+{j+m)a 



a,p\k{l-a) 



|^|(A:+i+m)« 



< 



n' 



k+j 



if < a < 1, 



j){2—Q)+ma 



(^^,P)(fc+2j)(a-i) l-i ifl<a<2. 



k 

Since R"'^^ ^(t) contains only terms of order n^a^^ with k + j > £ of the formal infinite 
expansion (12. 5p of f"'^(t), and 1 < m < k + j , we obtain the estimate for iR^'j e(t)\- For 
the estimate of \Rn'5i{'t)\ we derive from Lemmas 14.21 14.31 and 14.41 the estimates 



|-^7i,m(^) I — 



C3,mK, if < a < 1, 

C3,m|t|n("-i)/", if 1< « < 2, 



C: 



\t\ 



2+{m-l)a 



3,m 2 



m+1 



+m-2 



C: 



3,m m + l -, 5 



2a 



3,m " 



|-Rn,4,m(^)l < 



n 



3-'»^(2-a)/a' 



|^|(m+l)a 



\Klm{t)\ < 



Im+l 



'-^3,m m+i 1 ' 



-, if < a < 1, 
if 1 < a < 2, 

if < a < 1, 
if 1 < a < 2, 

if < a < 1, 
if 1 < a < 2, 



for all n G N and |t| < C^'^n^/" and with sufficiently large constants C^^m > 0. The last 

two inequlaities imply the estimate for |-R"'5^(t)|- □ 

Lemma 4.6. For arbitrary £ G N, a G (0, 1) U (1, 2) and p G (0, 1), i/iere exist C^f > 
anc? e^^p G (0,6*2'^] swc/i that for all n eN and \t\ < ea,pn^^°', 



^^r^ , ^/ < « < 1, 



ICt.(^)l < <^ 



l,|2.^cr-i^r/2 

[^^4/ ^£(2-a)/a 



if 1 < a <2. 
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Proof. Recalling the definition of for all neN and \t\ < Cl^'^v}!'' 

oo ^ 

\KlA^)\<Y.-MZM'-\K:imy 



.el<,t2WI+l<|.2WI. 



By Lemmas lU and 1131 for all n G N and |t| < C^'^ra^/", 

If a G (0, 1) then by Lemma SSI for all n e N and \t\ < £a,pn^^°' with €a,p G (0,(7^'^], 

U|2a 

< Kf (^".p)'"'" + (Cn'] ^ (4.14) 

< [cif{e^,pr'- + (^3-'^)^] itr < \tr (4.15) 

for sufficiently small ea,p > 0. Applying in the inequality f l4.13p the estimates f l4.14p and f l4.15p 

for (|K;i,2(^)l + IK.3,2WI)^ and el-^".'i-2WI+l-^".3,2WI^ respectively, we obtain the statement for 
aG(0,lj.' 

If aG(l,2) then for all nGN and |t| < e^.p^^^" with e„,p G (O, C2"'P] , 

Kt2(i)l + \KSM < + {C-n'] (4.16) 

< Kf + (^3-'^)^] {e^,,r- \tr < \cr'' \tr (4.17) 

for sufficiently small ea,p > 0. Applying in the inequality (14. 13p the estimates fl4.16p and (I4.17P 

for (|K;i,2(^) I + 1^,3,2(^)1)^ and e\<i,2(i^\+\K'l2it)\ ^ respectively, we obtain the statement for 
aG(l,2j.' " □ 

By f l4.12p . the first inequality of Lemma [4.21 and Lemmas 14.51 and I4.6[ we obtain 

Lemma 4.7. For arbitrary £ G N, a G (0, 1) U (1,2) and p G (0, 1), there exists C^f > 
such that for all n E N and \t\ < €a,pn^^°', 

|2to 



ic^(i)-g:,ii(i)i< 



C^f^jf^^^lp^e-^^rW^/^ ^f a G (0, 1), 

U|2+(^-l){2-a) I U\2e 
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Now by Lemma 14.11 



A 



sup 



for every b > 1, where 



with := sup 



dG::ii(x) 



By Lemmas 4 and 6 of Csorgo (|8i), sup„gj^M"'^ < oo, and hence A"'^2 = ^ (;^t7^) 
fixed £ G N. Using the simple fact that 



/■oo 

/ t^e"^*'' dt < oo, /3 > -1, C > 0, 
Jo 



(4.18) 



by Lemma [4.71 we obtain 



Anfa = O + . (4.19) 

Consequently, we conclude A°'^ = O + ^^(^i^)/^ + ^^17^), which implies the first statement. 

The reduction of the order O (^) to o (^) when ^ G {2,3,...}^ G (i, l) U (l, 2 - i) 
and r^/" ^ N is based on the following classical result due to Esseen (llOl ). 

Lemma 4.8 (Esseen). // f is the characteristic function of a non-lattice distribution, then 
for every fixed e > 0, there exists a sequence A„ — > 00 such that 



as n — >■ 00. 



It is easy to check that the distribution of X is non-lattice if and only if r^/° ^ N. Thus 
there exists a sequence A"'^ 00 such that 



n 



fr(t)| 



dt 



" |f«wi"d,=„re-v-/^)=„(-i- 



as n ^ cxD. 



Clearly fHl9|) implies A^'^^ = (^) as n ^ 00 for a G (j, l) U (l,2 - i). Hence by 
Lemma 14.11 now with T = A"'^ n^^"" we have 
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as oo, where 



as n — » oo, using Lemma [4.21 and the simple fact that 

J n 



Thus A°'^ = o(^) as n^oo for « g (i, l) U (l, 2 - i) . 



(4.20) 



5 Nonuniform bounds in asymptotic expansions 



The main results are contained in the following 
Proposition 5.1. For £ G {2, 3, ... } and a G (l, 2 - i] , 



sup (1 + 

For £ e N and a 6 (2 - i, 2), 
sup (1 + \x\) 



n 



l/c 



O 



n 



l/a I ■ 



n 



l/c 



O 



£(2-a}/a 



n 



For £ G {2, 3, . . . }, a G (l, 2 - i) and r^" ^ M, 
sup (1 + |x|) 



1/q 



1 



For i = 1 and a G (1, 2), we have a nonuniform rate of merge 



sup (1 + |x|) 



n 



O 



1 



{2-a)/a 



n 



Certain terms of are of the same or of a smaller order than the remainder terms 

G in^) ^in^)' Using the boundedness of the functions Ga,p}y„, the expansions may 
be simplified as follows. Recall the definition of the approximation functions G"'^ and G"'^ 
from Theorem 13. 1[ 

Theorem 5.1. For £ G {2, 3, ... } and a G (2 - 2 - i] , 



sup (1 + |x|) 



O 



1 



n 



l/a ' 



For 1 = 2, aG(l, I), or /or £ G {3, 4, . . . }, a G [2 - 2 - i) , and for r^l'' ^n, 

1 



sup (1 + 



n 



l/a 
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6 Proof of Proposition 



5.1 



Fix £ G N and a G (1,2). The proof is based on a result due to Osipov (jlTl ) (see Petrov 
( jl9l . Lemmas 6.7, 6.8) and Hall ( llll . Lemma 1.1); note that the result has been stated only for 
k > 2, but the proof works for k = 1 as well). 

Lemma 6.1 (Osipov). Let F be a distribution function and G be a differentiate function of 
bounded variation on M with Fourier-Stieltjes transforms f(t) = e^*^ dF(x) and g(t) = 
J^^e^^^ dG{x), if: G M, such that G{—oo) = \imx^_ocG{x) = 0, G(+oo) = lima-^+oo G(x) = 1, 
and 

poo 

\x\^\d{F{x)-G{x))\ < oo 

with some k E N. Then the function Hk{x) := x^{F{x) — G{x)) , x G R, is of bounded 
variation on M with Fourier-Stieltjes transform 



e'^'^'dmix) 



k\ yU (-t)^d^(f-g)(t) 



for t G 



with t 0, and there exists > such that 
sup(l + |x|^')|F(a;) - G{x)\ 



f 


m - sit) 


dt + Ck 


Mt) 


l-T 


t 


J-T 


t 



dt + Ck 



sup^ei 



:i + |x|^')|G'(x) 



n-fJ-i^ ri 



< Ck 

for every choice of T > 0. 

We apply this lemma for F{x) = F"'*'(a;) 

a; G M, introduced in Section [31 By Lemma 6 of Csorgo (|8|), G'"'^_^ is a differentiable function 

of bounded variation on M with G°'f_]^(— oo) = and G"'^_;^(+cx)) = 1. Since a G (1,2), 

the expectation E(X) of the gain in one game is finite, which implies |x| dF^''P{x) = 

< oo. By Lemma 6 of Csorgo (8), a G (1,2) also implies |x| |dG"'^_^(x)| < 



T 



<x\ and G{x) = G 



n'l~li^)^ 



OO, since is a linear combination of the continuously differentiable functions Ga 



k,j G {0,1,2,...}, 7 G (g,l], and fZ\^\\^G'":p''yi^)\ = /_lk||GL™^(x)| dx < oo. 
Consequently, 



\x\\diF:'^ix)-G:'i,ix))\< 



\x\ dFy(x) + 



By Lemma the function H"f_-^{x) := x{F^'^{x) — G'°'^_j^(x)), x G 
variation on M with Fourier-Stieltjes transform 



X\ \Gn!i-lix))\ < 

is of bounded 



Atx 



dH, 



nl-1 



.X 



(C"(t) 



inl- 



M) 



. d(fr-g:,ii)(t) 
' d^ 
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for t G M with t 7^ 0. Now we apply Lemma 16.11 for T 
Lemmas 14.61 and 14. 7[ and we obtain 



^a,-pf^^°' with Ea^p > from 



a::,^=sup(i+|x| 



r-, I Sn Hi^n 

r < — < X 



n 



l/a 



G 



n,e-l 



X 



<2c^[a:%,+a:%,+a:%,)+c,a2 



where 



,1/a 



,1/0 



ifrw-g:,iiWi 



dt, 



dt, 



|t|2 

d(fr-g:,li)W 



dt 



with M"f:= 



dt, 



sup (1 + |x| 



dx 



By Lemmas 4 and 6 of Csorgo (8)), sup„gj^M"'^ < 00, and hence A"'^^ = O (^^17^) for all 
fixed £ G N. By (iTTOD . we have A°;f ^ = O ( ^.(J,);, ). By (H:T2|) and Lemmas S^l SSI and 
14.61 we obtain 



dt = 



£(2-a)/Q 



d(f„"'^-g:'Li)(t) 



dt 



if 



The aim of the following discussion is to find an appropriate estimate for 

\A — ^oi,pn^^"- Using formula (14.121) . first we calculate the derivatives of the ingredients of 
f"'^ — Zn^i-r The function y^'^ is differentiable and 



dt 



E 

fc=— 00 



exp 



7 



l/a 



1 



ip7 



A;(a-l)/a ' 



qr 



t G 



(6.1: 



since a G (1, 2) implies absolute convergence of this series. Differentiability of y^'^ implies 
that for each m G N, the function x°m5 introduced in (14. 6p . hence, for each m > 2, the 
function W^'^^, given in (14. 7p . and hence for each k E N, the function -R^'y^, defined in 
(14.111) . is differentiable on the whole M. For each k > 2, the function R^^k, given in (12. 3p . 
is differentiable and 

- I 1 1 (i^)^ ] ip'yt''^'^^" m(a-l)/a 



dt 



for t G M, since a G (1,2) implies absolute convergence of this series. Differentiability of 
^n]rny ^ N, and -R^'ifc, k >2, imply that for each m > 2, the function Rn%^m^ given in 
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(I4.10p . is differentiable on the whole M. RecaUing formula (]2.2p . we obtain differentiability of 
the function a;"'^, and 



(6.3) 



dt dt ' ' dt 

For each A; G N, the function R^^k^ defined in (14.51) . is differentiable for |t| < €2'^ n^^" and 



dt 



dt 



j=k-i 



\t\ < C^'^n^/", 



(6.4) 



since by Lemma [4. 3 [ a G (1,2) implies absolute convergence of this series for \t\ < C^'^n^/". 
For each /c G N, the function -R^f^, given in n . is differentiable for |t| < 02'"^ n^/'' and 



dt 



dt 



dt 



(6.5) 



for \t\ < C^'^n^/". Differentiability of i?"^^^, k > 2, R"'l^, m G N, and R"'^^, G N, 

imply that for each m > 2, the function -R^f^, given in (14. 9p . and hence for each k E N, 

the function R^lk^ introduced in (14.81) . is differentiable for |t| < C^'^n^/"". Consequently by 
(14.121) . we conclude 



dt 



dRZAt) ^ dR^'l^jt) ^ dR'^J/t) 



dt 



dt 



dt 



dv°''P(t) 

+ A:^(frw-g;iiW): 



dt 



In order to estimate 



dt 



we need the following lemmas. 



Lemma 6.2. For arbitrary a G (1,2) and p G (0,1), there exists 6*4'^ > such that, 
uniformly in E {q, 1], 



3m 



dt 



dy^'P{t) 



dt 



< \t 



a,p I iia— 1 



t G 



Proof. These estimates can be derived in the same way as the inequality (4) in the proof of 
Lemma 3 of Csorgo ('3) and the second statement of Lemma 3 in Csorgo ('s!), using (16. ip . □ 



The following lemmas can be proved as Lemmas 14.31 14.41 14.51 14.61 and 14.71 respectively. 
Lemma 6.3. For arbitrary k>2, a G (1,2) and p G (0,1), there exists C^f > such 

dRZAt) 



that for all n G N, 



dt 



5,fc ^{k-a)/a ' 



t G 



Further, for arbitrary a G (1,2) and p G (0,1), there exists Cg'^ > such that for all 
n G N and \t\ < C^'^'n^''^, 



dx^'^t) 



dt 
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Lemma 6.4. For arbitrary k>2, a G (1,2) and p G (0,1), there exists Cgf > such 
that for all nGN and \t\ < C!^'^ n'^/" , 



dt 



< a 



ia,p 



\t\ 



k-1 



6,fc j.{k-a)/a ' 



Lemma 6.5. For arbitrary £ G N, a G (1,2) and p G (0,1), there exists C^f > such 
that for all neN and |t| < Cs^'^n^/", 



dt 



+ 



dt 



< a 



7,i 



n^(2-")/a 



Lemma 6.6. For arbitrary £ G N, a G (1,2) and p G (0,1), there exists Cgf > such 
that for all n G N and \t\ < e 



a,p ^ ; 



dt 



< c. 



•a,p 



2^-1 



8,^ ^l{2~a)/a 



Lemma 6.7. For arbitrary £ G N, a G (0, 1) U (1,2) and p G (0, 1), there exist Cgf > 
such that for all n E N and \t\ < Ea^pn^^"", 



dt 



< a 



9,£ 



n 



i{2-a)/c 



-Cf'P|t|"/2 



By Lemma [621 and the inequality fl4.18p . we obtain A^'^g = O (^ip^^yy^)- Consequently, 
we conclude A"'^ = O { ^1,(^2-^) /a + ^^17^)) which implies the first statement. 

The reduction of the order O (^17^) to o (^^1777) when £ G {2, 3, . . . }, a G (l, 2 — 1) and 
^i/a ^ is based again on Lemma I4.8[ By this lemma, there exists a sequence A^'^ — >• 00 
such that 

r \M^ds = o(e~^") 

Then 



as n — > 00. 



l/a 



n 



as n — > 00 



and similarly, 



-'n,2 •" 



t2 



dt = o(n"^/"e-^^/2 



n 



as 00. By (12.11) 



dt 



n 
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(6.6) 



It is easy to check that f;^p(t) = i E(Xe'*^) for all t e M, thus |f^,p(t)| < fiT for all t e 
hence 



-'n,3 •" 





df„"'^'(t) 




dt 



n 



l/a 



as n ^ oo. By Lemma EH] now with T = A^;!']^ ra^/^ 



M' 



a,p 



K''i < 2ci [K'h + C';) + 2ci/:; + ^137^;^^ as n - 00, 

^n— 1 



where, by the first inequality of Lemma [4. 2^ formula fl6.ip . and the statement fl4.20l) . 



t2 



dt 



dt 



= o(„--ie-."<....)-)=o(J^) 
Thus A°'^ = o (^^) as n — oo for aG(l,2 — j). 



as n — > cxD. 



7 Uniform and nonuniform bounds in asymptotic expan- 
sions in local merging theorems in the lattice case 



Theorem 7.1. For £ eN and r^/" G N, 



sup 



n 



l/a 



p{5. = s}- {G:'i,y 



I s — c. 



.a,p 



n 



l/a 



'0{^), z/0<a<l, 



O , z/ 1< a < 2. 



In case £ = 1 Theorem 17.11 implies for all < a < 2 the local merging theorem 



lim 

n— »oo 



n 



l/a 



.l/a 



s — c; 



.a,p 



n 



l/a 



for all s e r^/^N. 

Theorem 7.2. For ^ e N, a G (1,2) and r^/" E N, 

^l/a 



sup ( 1 + 



|s — jJ^i n\ 



n 



l/a 



A/a 



P{S^ = s}- 



1 1 s — n 



n 



l/a 



O 



nt(2-a)/a 
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8 Proof Theorems 17.11 and [7T2 



First we prove Theorem 17.11 Fix £ G N and a G (0,2) such that r^/" G N. We have 
for all t G M, hence for every s G r-*^/"!^, 



7mi/"/ri/° 



E nSn = u} e'*(-)/'^^^" dt = ^ P{^„ 



(In fact, this is the inversion formula for probabilities.) By Lemma 4 in Csorgo 

1 1"^ 

(G:;LO'(x) = ^ y ^ e-'*^g;i,(t) dt, X G M. 

Thus we have 



= sup 

3gj.l/a] 



n 



l/a 



p{5„ = .} - KLO' 



I s — c: 



.a,p 



n 



l/a 



TT 



where 



IC'^(^)-g:,li(^)|dt, 



ja,p 



Trnl/Q/ri/o! 



ifr(t)idt, 



with „ > from Lemma 14. 6[ 



First consider the case a G (0, 1) U (1, 2). Then by Lemma [4. 7[ 

na.P - n ( J_ J \ 1 



Moreover, 



j: 



dt = n^/"/ |f„,p(t)rdt 



< 



7m 



l/a 
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since 

sup |f„,p(t)| < 1. (8.1) 

(This follows from the fact that the gain X in one game takes values also in the lattice r^l^^TL^ 
the maximal span of a lattice L with P{X G L} = 1 is r^/", hence sup^^j:^ | E(e^*"^)| < 1 
for all compact set if C M with B. fl -tt^Z = 0, see, e.g., Bhattacharya and Ranga Rao 
^21).) 



By Lemma 14. 2[ 



JrS = O 



and we obtain the statement for a G (0, 1) U (1, 2). 

In case a = 1, in order to estimate D]f^^, we need an analogue of Lemma W7j[ 

Lemma 8.1. For arbitrary £ G N and p G (0, 1), there exist C^'^ > and Si^p > 0, such 
that for all n G N and \t\ < Si^pU, 



Proof. It can be derived in a similar way as Lemma 1471 First recall that there exists C^'^ > 

hav 



such thaij uniformly in 7 G (g, 1], we have |?/;J,'^(t)| < Cl'^{l + log^ \t\) \t\ for all t G M, see 



Csorgo (jSl, Lemma 3). There exists C^ '^ > such that, uniformly in 7 G (g, 1], we have 
9^e(?/^'^(t)) < —Cl'^\t\ for all t G M, see inequahty (4) in the proof of Lemma 3 of Csorgo 
Next one can show, as in Lemma 14.31 that there exist Cn'^ > and Cl'^ > such that for 



^2 ^ w 

all neN and \t\ < Cl'^n 



/2 't, 

n 



< 



The expression for f^'^(t) if \t\ < Cl'^n has the same form as in case a G (0, 1) U (1,2) by 
replacing a by 1 and /x}'^ by pr log^n, hence 

xl^Ut) := yi^(t) + itpr log. n + ^ ^^0^. 



Lemma [4.41 is valid for a = 1 as well. As in Lemma [4.51 there exists C^'f > such that for 

, 1+12^ / 2^ 



all n G N and \t\ < Ch^n, 



\f\i+l I \f\2ll / o \ . 

\rZM + \Rnj,M < cl T J" (1 + log. 



27 



As in Lemma 14.61 there exist C]'^ > and ei^p G (0, C^'^] such that for all n G N and 

2e 



and we obtain the statement of the lemma. 



□ 



Now by Lemma EH we obtain ^^'^ = 0(^112^^^). Clearly, J^'P = O can be 

proved as in case a G (0, 1) U (1, 2). Consequently, J^;f = O (^ ^\f' ^ , and we conclude the 
statement of Theorem 17.11 for a = 1. 

In order to prove Theorem 17.21 first we recall that a G (1, 2) implies E(X) < oo, and 



hence E 



,1/c 



< oo, and the characteristic function f"'^ of '^"^i^i " is differentiable and 

CJ.6 



Consequently, for every s G r^'^^^N 



/^-^ n) /' 



7rni/<i/ri/o 



dt 



dt 



V P{5„ = U} / ei*(n-.)/nV^ 



i(s — Hi'^n) 27m^/ 



P{5„ = s}. 



By Lemmas 4 and 6 in Csorgo (@), a G (1, 2) implies 



i^(G'n,f-l)V) = ^ / ^ 



1 r ,./dg:i.w , 



dt 



Thus we have 



Dn!t ■= sup 



1 CtiP 1 

\s — jjii n\ 









p{5„ = 4 - (g::;^,)' 



s — jj,^ n 



n 



l/a 



TT 
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where 



ja,p 



l/c /„l/o 



j: 



a,p 



dt 



dt 



dt, 



dt 



dt 



dt. 



dt. 



By Lemma [621 and inequahty (14.181) . -D"fi = O ( i(2-a)/a )- Using (16. 6p and the inequahties 
dHU) and |f;p(t)| < /i^, t G M, we obtain 4"'^^"= O {^^^^h^). By Lemma E^l J„7 = 
O { ^e(2-c,)/c, ) y and by Theorem 17. ![ we conclude the statement of Theorem 1 7. 2 [ 
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